Critical Point Sensing in Unknown Environments

نویسندگان

  • Ercan U. Acar
  • Howie Choset
چکیده

Many motion planning algorithms use Morse functions to characterize the free space. Speci cally, these algorithms look at the critical points of a Morse function to denote the topological changes in the free space. This paper introduces methods to sense critical points and ensure all critical points are \seen" by a coverage algorithm. Experimental results performed on a mobile robot are also presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sensor-based Coverage of Unknown Environments

The goal of coverage path planning is to determine a path that passes a detector over all points in an environment. This work prescribes a provably complete coverage path planner for robots in unknown spaces. We achieve coverage using Morse decompositions which are exact cellular decompositions whose cells are defined in terms of critical points of Morse functions. Generically, two critical poi...

متن کامل

Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions

The goal of coverage path planning is to determine a path that passes a detector over all points in an environment. This work prescribes a provably complete coverage path planner for robots in unknown spaces. We achieve coverage using Morse decompositions which are exact cellular decompositions whose cells are defined in terms of critical points of Morse functions. Generically, two critical poi...

متن کامل

Remote Sensing of Tidal Situation by Monitoring Changes in Suspended Sediment Concentration in Surface Waters

Collecting information on suspended sediments concentration (SSC) in coastal waters and estuaries is vital for proper management of coastal environments. Traditionally, SSC used to be measured by time consuming and costly point measurements. This method allows the accurate measurement of SSC only for a point in space and time. Remote sensing from air-borne and space-borne sensors have proved to...

متن کامل

Indoor air quality monitoring in urban areas using Smart Sensing Technology

Recently, indoor air quality has attracted the attention of policymakers and researchers as a critical issue like that of external air pollution. Indoor air quality is more important as people spend time longer indoors than outdoors. Indoor environments are closed compared to external environments providing less opportunity for the pollutants to dilute. The emissions contain many substances tha...

متن کامل

Contact sensor-based Coverage of Rectilinear Environments

A variety of mobile robotics tasks require complete coverage of an initially unknown environment, either as the entire task or as a way to generate a complete map for use in further missions. This is a problem known as sensor-based coverage, in which the robot's sensing is used to plan a path that reaches every point in the environment. Sensor-based coverage algorithms have been developed previ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000